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ABSTRACT 



For the Hahn and Krawtchouk polynomials orthogonal on the set {0, . . . , N} new identities 
for the sum of squares are derived which generalize the trigonometric identity for the 
Chebyshev polynomials of the first and second kind. These results are applied in order 
to obtain conditions (on the degree of the polynomials) such that the polynomials are 
bounded (on the interval [0,Ar]) by their values at the points and N. As special cases 
we obtain a discrete analogue of the trigonometric identity and bounds for the discrete 
Chebyshev polynomials of the first and second kind. 

1. Introduction . The Hahn polynomials may be defined in terms of a hypergeometric 
series 



where a, P > —1, (a)o = 1, (a)fe = a{a + 1) ... (a + A; — 1). These polynomials are limiting 
cases of some general systems of orthogonal polynomials (see Hahn (1949)) and satisfy for 
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n,m = 0, . . . , N the orthogonality relation 
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(1.1) y2p{x,a,P,N)Qmix,a,p,N)Qn{x,a,p,N) = 

where 



(1.2) p(a;,a,/?,Ar) = 



and 



x + a^^/N-x + P 
X J \ N — X 
N + a + /3+l 
N 



7r„ia,/^,7Vj - ^, (^^^^^^2)„(/3+l)„ a + /?+l " 

For some properties and applications of the Hahn polynomials we refer the reader to the 
work of Karlin McGregor (1961, 1962), Gasper (1974, 1975) and Wilson (1970). The 
polynomials Qn{x, a, /3, A^) can be seen as the discrete analogue of the Jacobi polynomials 
and most of the "classical" orthogonal polynomials can be obtained as limits from the 
Hahn polynomials when the parameters tend to infinity (see Gasper (1975)). 

As an example we consider the Krawtchouk polynomials which can be defined as the limit 
{q=l-p,pe{0,l)) 

kn{x,p,N) = lim Qn{x,pt,qt,N) = 2Fi{-n,-x,-N;l/p) 



t — >oo 

^ . 1 ^ 



(1-4) ^ ^ {-n),{-x)k 1 

k\{-N)u 



and are orthogonal with respect to the jump function 



X 



(1.5) )P^(1-P)^-" x = 0,...,Ar 



(see Krawtchouk (1929)). 

In this paper we will discuss some new properties of the orthogonal polynomials with 
respect to the measures (1.2) and (1.5). After presenting some preliminary results in 
Section 2 we present new identities for squares of Krawtchouk and Hahn polynomials in 
Section 3 and 4 which generalize the trigonometric identity for the Chebyshev polynomials 
of the first and second kind. We will apply these results in order to obtain conditions (on 
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the degree of the polynomials) such that the polynomials Qn{x,a, P, N) and kn{x,p,N) 
are bounded on the interval [0, N] by their values at the points and N. For the Hahn 
polynomials these bounds extend and improve results of Zaremba (1975) while for the 
Krawtchouk polynomials it is shown that 

\kn{x,p,N)\ < max {\kn{0,p,N)l\kn{N,p,N)\} = max{l,(^)"} xe[0,N] 

whenever the degree of the polynomial satisfies n < ^ + 1. Similar results are also given 
for the dual Hahn polynomials and the Hahn- Eberlein polynomials. 



2. Preliminaries. In this section we will briefly discuss some general aspects of or- 
thogonal polynomials which will be needed in the following sections. The notation used 
here is that of Karlin and Shapely (1953) and Karlin and Studden (1966). Let ^ denote a 
probability measure on the interval [0, N] with moments 

cj= / x^d^x) (j = 0,...,iV) 

and let Pe{x), Qi{x), Re{x), SeXx) denote the orthonormal polynomials with respect to the 
measures d^{x), x{N — x)d^{x), xd^{x) and (A^ — x)d^{x), respectively. The leading coef- 
ficients of these polynomials can be expressed by ratios of the determinants 

D2£{0 = \{Ci+j)i,j^o\ = \{NCi+j_i - Ci+j-)L=ll 



(2.1) 



:D2^+i(0 = I(c*+j+i)1j=oI D2e+i = \{Nci+j - Ci+j+iY 



(see e.g. Karlin and Studden (1966 p. 109)). For a point (ci, . . . , q) in the interior of the 
moment space 

M.£ = {(ci, . . . , C£)\cj = / x^d^{x) for some probability measure on [0, N] (j = 1, . . . , I)} 

Jo 

let (ci, . . . , Q-i, cj) and (ci, . . . , c^) denote the boundary points oiA4e corresponding 
to the lower and upper principal representation associated with the point (ci, . . . , q_i)g 
int (Aii-i) (see Karlin and Studden (1966), p. 55). It is well known (see e.g. Karlin and 
Shapely (1953), p. 59) that the quantities and can be expressed in terms of the 
determinants (2.1), that is 



where we define = :^q(^) = D_i{^) = Do{^) = 1 (note that the ratios in (2.2) are 

well defined because (ci, . . . , Q-i) G int (Me-i)). 

In the following we will make use of the determinants defined in (2.1) where the moment 
of highest order is replaced by (c^^_|_]^) in the determinants ^2^(0 (^2^+i(0) by 
c^g (c^^+i) in the determinants D2^(0 {D2e+i{0)- The corresponding modified deter- 
minants are denoted by D_2g(^), D_2j^_^_-^{^), D2i{^) and -D2^+i(C)) respectively. Using the 
representation (2.2) it is then easy to see that 



(2.3) 




D 



j = 2£, 2£ + 1 

j = 2e, 2e + i. 



In a recent paper Dette (1994) established new identities for the orthonormal polynomials 
Piix), Qt{x)j R(,{x) and S(,(x) with respect to the measures di{x), x{N — x)d^{x), xd^{x) 
and {N — x)d^{x) respectively. For example, it is shown that for any arbitrary probability 
measure ^ on the interval [0, N] the corresponding orthonormal polynomials satisfy the 
identity 



n-l 



E 



g2£-l(0 



,2,„^ , g2n-l(0 D2n-2{0 ^2n(0 ^2. ^ 



(2.4) 



n-l 



+ {N-x)J2 



D2,{0 



g2^-l(e) g2£+l(0 

i^2^-i(e) ^2£+i(e), 



S}{x) 



= 1 



(note that the identities were originally stated on the interval [—1,1] but can easily be 
transferred to arbitrary intervals). If A?" = 1 and 



di{x) = 



dx 



7r^^x(l — x) 



is the arcsin distribution, then it is straightforward to show that D2i{^) = ^2^(0 = 
^^)m+i)^D2e+iiO = D^^+i{C) = (|)(^+i)(2^+i) (see e.g. Karlin and Studden (1966), 
p. 123). The polynomials P(,{x) and Q(,{x) are proportional to the Chebyshev polynomials 
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of the first and second kind (on the interval [0, 1]) and the identity (2.4) reduces to the 
trigonometric identity. In this sense (2.4) can be seen as an extension of the trigonometric 
identity for arbitrary orthogonal polynomials on compact intervals. For the Jacobi polyno- 
mials identities of the form (2.4) have been estiblished in Dette (1994). In order to derive 
similar results for the Hahn and Krawtchouk polynomials we need explicit expressions for 
the determinants of the moment matrices corresponding to the jump functions in (1.2) and 
(1.5) which will be derived in the following sections. 



3. Identities and bounds for Hahn polynomials. It follows from (1.1) and (1.3) 
that the jump function in (1.2) defines a (discrete) probability measure on the set 
{0, . . . , A^} and that the orthonormal polynomials with respect to the measure d^p{x) are 
given by ^/^LJ^aJ3^1T)Q ^{x , a, /3,N) (n = 0, . . . , N). Using the elementary properties of 
the Gamma function and (1.1) we obtain 



N 



J2Qm{x-l,a + l,P + l,N - 2)Qn{x -l,a + l,P+l,N - 2)x{N - x)p{x, a, /?, N) 



x=0 



JV-2 



= Yl Qmix,a+l,p+l,N -2)Qnix,a+l,p+l,N -2) 



x=0 

. o . ^^N{N -l){a + l){(3 + l) 
xp{x,a+\,l3+\,N-2) J 

(CK + /? + 2) (CK + /? + 3) 

^ iV(iV-l)(a + l)(/3 + l) Srn^ 

(a + /3 + 2)(a + /3 + 3) ' 7r„(a + 1, /3 + 1, iV - 2) 

which shows that the polynomials 



(^•^^ \/ N{N - ^n(« + 1, + 1. - 2) Qn(a: - 1, a + 1, + 1, AT - 2) 

(n = 0, . . . , A?" — 2) are orthonormal with respect to the measure x{N — x)d^p{x). Similarly 
it can be shown that the orthonormal polynomials with respect to the measures xd^p{x) 
and (A^ — x)d^p{x) are given by 



(3.2) W ^^^"^/i|^^ ^n(c^ + 1, A iV - 1) g„(x - 1, a + 1, /3, AT - 1) 



(n = 0, . . . , AT - 1) and by 



(3.3) \ I i^t^±|l7r„(a, P + 1, N - 1) Qn{x,a, p + 1, N - 1) 

(n = 0,...,A'" — 1), respectively. 



Theorem 



3.1. For £ = 0, ...,iV define hi{x,a,P,N) = ^^^Qe{x, a, P, N), then the 



Hahn polynomials satisfy the following identities 
a) Forn = 0, . . . , TV - 1 : 

n-l 



+ (/3-a)(l--)|: |( ^ j_L_|_J_,,(,,„,;,+ l,jV-l) 



x ,^ x,r (a + /3 + 2)^ /A^-2\ /i„_i(a;-l,a + l,/3 + l,iV-2)^^ 



2 



^ iV^^ iV' Ua + /3 + iV + 2)„_i Vn-i; /3 + 1 

b) Forn = 0, . . . , TV - 1 : 



N y\ n y(Q; + /3 + iV + 2)„ cu + l 
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c) Forn = 0, . . . , TV - 2 : 



n-l 

+ + £ + 2)(iV-2£- 2) - {£ + 1)N}{2£ + a + P + 3) 



X 



hi{x -l,a + l,p + l,N -2)^^ 



X, X ^ ((a + d + 2 + n)(N -n-l) , , ^ x 

+ ]v(i-]v){ % + ^M-l,« + l,/5 + l,iV-2) 

+ (/3-a)(l-|)f^(2£ + a + /j + 2)| ^^^"^'^^'^+|'^^'^^ |'^ 1 - {/^.+l(x,a,/3,iV)r 
d) Forn = 0, . . . , iV - 1 : 



+ (/'-«)(l-jv)i:(2< + <» + /' + 2)|(^ , j(„ + ^ + jV + 2), 1 



Proof. We will only give a proof of the identity (a) using the general result in (2.4). 
All other cases are treated similarly where the identity (2.4) has to be replaced by the 
corresponding results in Dette (1994). Observing (2.4), (3.1), (3.2) and (3.3) we have to 
find the determinants :D2£(^p), D2£(^p),^2£-i(^p)) -^2^-i(^p) where is the probability 
measure corresponding to the jump function (1.2). But these determinants can easily be 
calculated from the leading coefficients of the orthonormal polynomials with respect to 
the measures d^pix)^ xd^p{x), {N — x)d^p{x), x{N — x)d^p{x) (see e.g. Karlin and Studden 
(1966), p. 110). For example, the orthonormal polynomial with respect to the measure 
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x{N — x)d^p{x) is the Hahn polynomial given in (3.1) and the leading coeflBcient is obtained 
from the definition of the Hahn polynomials in terms of the hypergeometric series (see 
Section 1). Thus we have for the leading coefficient of the polynomial in (3.1) 



(a + /3 + 2)(a + /3 + 3) (n + a + /3 + 3), 

-TTn{OL + 1, /?+ 1, - 2) 



iV(iV-l)(a + l)(/3 + l) 




-D2n+2(Cp) 

or equivalently (using (1.3)) 

D2u+2{ip) _ n\ {a + l)n+i(/3 + l)n+i(iV + a + + 2)^(iV - n - 1)^+2 
D2n{ip) (a + /3 + 2)^+i(n + a + /3 + 3)n(n + a + /3 + 3)n+i 

Similarly we obtain for the ratio of Dj2n{^p) and ^2n-2(^p) 

^2n(Cp) ^ n! {a + l)n(/^ + l)n(a + (3 + N + 2)n{N - n + l)n 
D2n-2{Q (a + /? + n + l)n+i(« + /? + n + l)„(a + /5 + 2)„_i 

and a straightforward computation yields 

D2n{ip) _ {N -n){a + ^ + n + l)D2n-2{0 _ (iV - n)n(« + /3 + 2), 



(3.4) 



D2n{ip) n{N + a + (3 + n+l) ^2n-2(0 n!(iV + a + /3 + 2), 
In the same way we find 



(3.5) 

and 
(3.6) 



^2n-l(Cp) ^ (C^+I)n ^2n(Cp) ^ n a + + TV + n + 1 

^2n-l(ep) (/5+l)n' ^^,(U ^ « + /3 + 2n+l 

^2n(U _ (a + /3 + 2)„(iV-n), 



Dtu^ip) {n-l)\ {N + a + (5 + 2)n-i{a + f3 + 2n+l)N 

where we have used the representation (2.3) and (3.4). The orthonormal polynomials 
with respect to the measures {N — x)d^p{x) and x{N — x)d^p{x) are given by (3.3) and 
(3.1) and the assertion (a) of Theorem 3.1 follows now from (2.4), (3.4), (3.5), (3.6) and 
straightforward but tedious algebra. ■ 

The Jacobi polynomials P^'^'^\x) orthogonal with respect to the (continuous) measure 
{l-xYil + xfdx and with leading coefficient 2-^(2^+^+^) can be obtained as limits from 
the Hahn polynomials 

(3.7) P^'^n^) = Jim f''^''')Qn(A^^,a,/3,iV) 

N^oo \ a J 2 



8 



and replacing x by —x it is straightforward to show that for the hmit (3.7) Theorem 3.1 
gives the corresponding formulas for the Jacobi polynomials in Dette (1994). For these 
polynomials it is well known that \Pn°''^\x)\ is bounded by max{|Pn'^"''^(— 1)|, |Pn'*'^''(l)|} 
(n e iV) if max{Q;,/9} > — |- An upper bound but not necessarily sharp bound for arbi- 
trary parameters is given by Erdelyi, Magnus and Nevai (1992). For the Hahn polynomials 
the situation is more complicated. Zaremba (1975) showed that 

(3.8) \Qn{x,a,P,N)\ < 1 

for X = 0, . . . , N provided that a> (3 > —1, n{n +1) < N and 

(3.9) +(5"^ -a(5 + a + (5 > 0. 

In the following theorem we will give an alternative bound for these polynomials, where 
the restriction on the degree of the polynomials satisfying (3.8) depends on the parameters 
of the weight function (1.2) and the inequality holds for all x G [0, A^]. 

Theorem 3.2. Let a + /? > -1 and 

(3.10) n{a,p,N) := ~{{a + P-l) - y^{a + p + l){a + p + 2N + 1)}, 

then the nth Hahn polynomial satisfies for all x e [0, A'"] and all n < n{a,P,N) the 
inequality 

\Qn{x,a,P,N)\ < max |l, ^ !M = max {|Q„(0, a, /3, iV)| , \Qr^{N,a, P, N)\} . 

{ («+l)nJ 



Proof: The second identity follows from Karlin McGregor (1961), equation (1.13) and 
(1.14). Let P > a and a + P > —1, by (3.10) all terms on the left hand side of the identity 
in Theorem 3.1(c) are positive which yields (here we replace n by n — 1 in 3.1c)) 

\Qn{x,a,p,N)\ < ^^"^^^^ 



(a + l)n 

for all a; e [0, A'']. If cu > /3 we use the symmetry relation 

Qn{x,a,P,N) = {-1)-^1±^Q^{N -x,P,a,N) 

(«+ l)n 

9 



(see e.g. Nikifarov, Suslov and Uvarov (1991), equation (2.4.18), or Karlin and McGregor 
(1961), equation (1.15), but note that both references use a different notation) and obtain 
from the first part of the proof 

\Qn{x,a,P,N)\ = 

for all X e [0, AT]. This completes the proof of the theorem. ■ 



(/g + l)n 

(a + l)n 



Qn{N -x,P,a,N) 



< 1 



Remark 3.3. Zaremba (1975) proved (3.8) for a > /3 > —1 satisfying (3.9),n(?i + 1) < N 
but only for the integers x = 0, . . . , N while Theorem 3.2 gives the sup-norm of the Hahn 
polynomials for all a + (3 > —1. By restricting on the set {0, 1, ... , N} and a > (3 > 
— 1 Zaremba's bound on the degree of the polynomials (such that (3.8) is satisfied) is 
comparable with (3.10). If ct — /9 = we obtain from Zaremba (1975) that (3.8) holds for 
all n < (— 1 + y/4:N + l)/2 while Theorem 3.2 establishes the (for > 13 weaker) bound 
(1 + ^/2N + l)/2. This can be explained by the fact that Zaremba's approach is directly 
related to the discrete Legendre polynomials Qn{x, 0, 0, N) (and to the integers {0, . . . , N}) 
and the general case is obtained using a projection formula and results of Askey and Gasper 
(1971) (for this step the condition (3.9) is used). However, in most cases Theorem 3.2 will 
provide a better bound on the degree of the Hahn polynomials such that (3.8) is satisfied. 
Furthermore the condition (3.9) is not needed for establishing these bounds. For example, 
if q; + /? > 1 and iV > 3, then it is easy to see that (-1 + V4/VTT)/2 < n{a,j3,N) 
and consequently Theorem 3.2 gives a better bound on the degree of the polynomials, 
compared to the results of Zaremba (1975). Moreover if n < n{a,P,N), (3.8) is satisfied 
for all X e [0, N]. As further example consider the case a = (3 > and P(/3 + 2) < 0, 
then (3.9) is not satisfied and Zaremba's results can not be applied. However, we obtain 
readily from Theorem 3.2 that (3.8) holds for all x e [0, A^] whenever n < {-(2/3 - 1) + 
V(2/3 + l)(2/3+l + 2iV)}/2. 

Zaremba (1975) considered also the example 

(3.11) Q„(2,-^,-^,n^) = -^ (n>2) 

in order to show that the condition (3.9) can not be relaxed. In this case Theorem 3.2 
is not applicable and (3.11) indicates that the Hahn polynomials Qn{x, a, P, N) may not 
be bounded by their absolute values at the points and N if a + P < —1. Nevertheless, 
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the following result provides a bound for these polynomials without a restriction on their 
degree. 



Theorem 3.4. Let a + (3 < —1 and n e {0, . . . , A?" — 1} then the Hahn polynomials 
Qn{x, a, (3, N) satisfy for all x e [0, N] the inequality 

(3.12) \Q„MN)\ < ma. / 1 , (^ + 1'"^ (a + /J + 2 + iV)„_, 



(a + l)„j (a + /? + 2)„_i (Ar-n+l)n-i 



Proof; Let P > a, then by the assumptions all terms in the sums of Theorem 3.1(a) are 
positive. Consequently we have 



N-l\ {a + p + 2)n-i 



n-1 J (a + (3 + N + 2)n-i 



hn{x,a,P,N) 



< 1 



which is equivalent to (3.12) for (3 > a. The case a < (3 is similar as in the proof of 
Theorem 3.2 and therefore omitted. ■ 



Remark 3.5. Note that in general the bound (3.12) can not be improved. This follows 
readily from (3.11) iov N = 4:,n = 2 {a = P = — |) because in this case the right hand 
side of (3.12) is also given by |. 

For CK = /? = — i we obtain the discrete analogue of the Chebyshev polynomials which 
are of particular interest and considered in the following corollary. This result gives a 
"discrete" version of the trigonometric identity (part (a)). 



Corollary 3.6. Let T^{x, N) = Qn{x, N) and Ur,{x, N) = Qn{x, |, |, iV) denote 
the discrete Chebyshev polynomials of the first and second kind, respectively, then we have 
the following for all x e [0,N]. 

a) Forn = 0, ...,iV- 1: 

e=o ^ ^ 

+ TU^,N) + ^(l-^){ ^'"+^^^-"-^V „(.-l.iV-2)}' = 1. 
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b) Forn = 0, ...,iV- 1: 



Tn{x,N)\ < n 1 + 




N -n + j 



n 



) 



c) For < n < y/N + l : 



Un{x,N)\ < 1 . 



Remark 3.7. Observing that the Jacobi polynomials can be obtained as the limit (3.7) 
from the Hahn polynomials and using formula (4.17) in Szego (1975) it is easy to see that 
the first part of Corollary 3.5 yields {N — > oo a; = ^(1 — 2;)) the trigonometric identity 
(1 — z'^)U^{z) + T^_^_i{z) = 1 for the Chebyshev polynomial of the first and second kind 
while part (b) and (c) establish the bounds |Tn(2)| < 1, |?7n(-2)| < n + 1 {z e [—1, 1]) for 
these polynomials (note that lim^v^oo Un{^{l — z),N) — ■^^^). 

We will conclude this section with a brief discussion of related results for the Hahn- Eberlein 
and the dual Hahn polynomials. The Hahn- Eberlein polynomials are obtained from the 
Hahn polynomials Qn{x,a,(3,N) for a < —N,P < —N (see e.g. Rahman (1978) or 
Eberlein (1964)). For this choice the mass function in (1.2) still defines a probability 
measure on {0, . . . , N} and consequently the orthogonal polynomials Qnix, a, N) with 
respect to this measure are well defined and called Hahn- Eberlein polynomials. These 
polynomials have some applications in coding theory (see e.g. Sloane (1975)). Obviously, 
the identities of Theorem 3.1 can be extended to the region a < —AT,/? < —N and as a 
consequence we obtain the following bound for the Hahn- Eberlein polynomials. 



The Hahn- Eberlein polynomials Qn{x, a, (3, N) satisfy for all x G [0, N] and n <n{a, (3, N) 
the inequality 



Theorem 3.8. Let a < -N, (3 < -N, a + (3 < -2N - 1 and 



n{a,(3,N) = --{{a + (3-1) + ^/{a + P + l){a + P + 1 + 2N)}. 



Qn{x,a, (3, N)\ < max<l, 




max{|Q,(0, a, P,N)\, |Q„(iV, a,P,N)\}. 
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The dual Hahn polynomials Rk{x,a, P, N) {a,P > —1) are related to the Hahn polynomials 
by the equation 

Rk{x{x + a + (3 + 1)) = Q:c{k,a,(3,N) 

{k,x = 0, . . . , N) and are orthogonal on the interval [0, N{N + a + f3+l)]. For a detailed 
discription of these polynomials including the recurrence relation and the orthogonality 
relation we refer the reader to the work of Karlin and McGregor (1961). By a similar 
analysis as in the proof of Theorem 3.2 we obtain the following bound for these polynomials. 



Theorem 3.9. Let a, > -1, iV + 1 + /? - a > and 

n*{a,p,N) = ^min{Ar + 2, N+l + p-a}. 

If n < n*{a, /3, N) then the dual Hahn polynomial Rn{x,a, I3,N) satisfies for all x e 
[0, N{N + a + (3 + 1)] the inequality 

\Rn{x,a,(5,N)\ < iN+'^ + (^-^)n ^ \R^(N{N + a + P+l),a,P,N)\ . 

(a + l)n 



Proof; Let denote the measure which puts masses 

at the points A^: = x{x+a+(3+l) {x = 0, . . . , N) where 7rx(a, /3, N) and p{x) = p{x, a, (3, N) 
are defined in (1.3) and (1.2), respectively. By the results of Karlin and McGregor (1961) 
(equation (1.20)) it follows that defines a probability measure on the interval [0, N{N + 
a + P + 1)] and that the orthonormal polynomials with respect to d^oix) are given by 



(3.13) Pi{x) = ^I^Ri{x,a,P,N) {1 = 0,. ..,N). 

According to Theorem 3.1 in Dette (1994) it follows that the orthonormal polynomials 
Pi{x), Qi{x) and Si{x) with respect to the measures d^D{x), x[N{N+a + f3+l) — x\d^D{x) 
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and [N{N + a + P + 1) — x]d^Dix) satisfy the identity 



n-l 



X 



+ x[N{N + a + P+l)-x]^ 



(3.14) 



+ [N{N + a + (3 + l)-x]J2&^, 

D2n+l{^D)D2n+2{^D) 



U.2e,-i{iD) D_2i^i{iD 



D2£-i{^d) D21+i{$.d) 



Sj{x) 



{n = 0, . . . , N — 1). By a similar reasoning as in the proof of Theorem 3.1 we obtain for 
the ratios of the determinants in (3.14) 



D2i{^d) D2i+2{^d] 



D2i{^d) D21+2{^d) {N-l-l)i+^ 

n.2l-l{iD) _ R2l + li^D) ^ + 

D21-i{Cd) D2i+iiiD) (iV + /3-0m 
and 



(N-21-2) (Z = 0,...,n-1), 

{N -l + P-a-2l) {l = 0,...,n) 



D2n^.{^D)D2^^2{^n\p2^^^^^ ^ ^ ia + lWi(n + 1)J^ Pi^+J) r^^^^^^ n) 



-D2n+ 1 (C-D ) -D2n+2 (Cr> ) 



{N + P-n)n+i{N-n)n+i p(0) 



(a+l) 



n+l 



(N + P- n)n+i 



Rn+i{x,a,(3, N) 



where we have used (3.13) and (1.2) in the last identity. By the assumptions of the theorem 
all terms on the left hand side in (3.14) are positive and the assertion follows from 

Rn{N{N + a + p + l)) = Qj,{n,a,p,N) = i^^±l±^fJ^ 

(a+ l)n 



which can easily be proved by an induction argument. 



4. Krawtchouk polynomials. In this Section we will apply the results of Section 2 and 
3 in order to obtain similar results for the Krawtchouk polynomials. We will mainly use 
the representation (1.4) of kn{x,p, N) as the limit of the Hahn polynomials Qn{x, a, N) 
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when a = pt, 13 = qt and t — > oo. By this relation the following results are immediate 
consequences of Theorem 3.1 and 3.2. 

Theorem 4.1. For £ = 0, . . . , define ~ki{x,p, N) = {^){^Yki{x,p, N). The Krawtchouk 
polynomials satisfy the following identities. 

a) Forn = 0, . . . , AT - 1 : 

n-l 

l){k{x,p,N)y + {^~kn{x,p,N)}' + {l-^)^J2{~k,{x,p,N-l)f 

= 1 _ ^ ii X \ kn-i{x-l,p,N -2) Y 
n'\ q J ■ 

b) Forn = 0, ...,iV- 1: 



2/ 

£=1 



c) Forn = 0, . . . , iV - 2: 



X 



(1 _ ^) y^V - 2£ - 2) I ^ Mi^^iii^ii^ y 



+ 



'"'(l-^)E{?FMx-.P.iV-l)| 

£=0 ^ 



X g; f (iV-n-lKfe.(a;-l,p,iV-2) )^ Jp^+i \' 
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d) Forn = 0, ...,iV- 1: 



.21 



n-l 



+ {l-^){kn{x,P,N-l)y = 1 - ^{k^{x-l,p,N-l)f 



Theorem 4.2. Let n < ^ + 1, then the nth Krawtchouk polynomial kn{x,p,N) satisfy 
for all X e [0, N] the inequality 

\kn{x,p,N)\ < max|l,(^)^| = max{|/c,(0,p, iV)| , \kn{N,p, N)\} . 
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